Strongly 2-perfect trail systems and related quasigroups
نویسندگان
چکیده
In a recent paper of the authors the question of for which values of m the quasigroups arising from strongly two 2-perfect m-cycle systems are the finite members of a variety was considered. In comparison with existing results on similar problems, it seems likely that for m prime, we shall fail to get varieties only for those values of m where strongly 2perfect closed m-trail systems which are not strongly 2-perfect m-cycle systems exist and we give a necessary and sufficient condition for their existence. We show that if there exist strongly 2-perfect closed m-trail systems satisfying an additional condition, then the quasigroups arising from strongly 2-perfect m-cycle systems are not the finite members of a variety. We give reasons why the existence of such systems seems plausible. We also show that, the quasigroups corresponding to strongly 2-perfect 9-cycle systems are not the finite members of a variety.
منابع مشابه
2-perfect Closed M-trail Systems of the Complete Directed Graph with Loops
Certain decompositions of complete directed graphs with loops into collections of closed trails which partition the edge set of the graph give rise to, and arise from, quasigroups. Such decompositions are said to be 2-perfect. The existence of these 2-perfect decompositions in which the closed trails are all of the same length m is examined. In particular, the set of values of n for which the o...
متن کاملRecursively r-di erentiable quasigroups within S-systems and MDS-codes
We study recursively r-di erentiable binary quasigroups and such quasigroups with an additional property (strongly recursively r-di erentiable quasigroups). These quasigroups we nd in S-systems of quasigroups and give a lower bound of the parameters of idempotent 2-recursive MDS-codes that respect to strongly recursively r-di erentiable quasigroups. Some illustrative examples are given.
متن کاملMinimal bases for the laws of certain cycle systems
In this paper we show that the varieties of groupoids arising from 2-perfect 5 and 7-cycle systems and also those arising from strongly 2-perfect 5 and 7-cycle systems can be defined by two laws. The search for single axioms for varieties of groupoids has long interested mathematicians and there are many such axiomatizations, such as for groups [6], lattices [1O} and sloops and squags [4]. One ...
متن کاملVarieties of P-quasigroups
Decompositions of complete undirected graphs into sets of closed trails which partition the edge set of the graph and which contain each pair of distinct vertices exactly once at distance 2 define and are defined by a class of quasigroups called P-quasigroups. Conditions are established under which P-quasigroups are (or are not) homomorphic images of P-quasigroups which possess certain properti...
متن کاملMultipermutations in Crypto World: Different Faces of the Perfect Diffusion Layer
Diffusion layers, and specially perfect diffusion layers, are very important subject for cryptographic research. Main quest is a perfect diffusion layer with more optimal hardware and/or software implementations (if possible, the last needs to holds also for its inverse). Different structures can be used for representing these layers, but all are interconnected. We start with multipermutations ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 20 شماره
صفحات -
تاریخ انتشار 1999